Sequencing by Hybridization with Positive Faults.
نویسندگان
چکیده
The paper is concerned with a computational phase of the sequencing DNA chains by hybridization. It is assumed that positive faults can occur in the hybridization experiment. An approach based on a reduction of the problem to a variant of a Selective Traveling Salesman Problem and an algorithm for solving the latter, have been proposed. The algorithm behaves extremely well, even for a fault rate exceeding 50%.
منابع مشابه
Probabilistic nucleotide assembling method for sequencing by hybridization
MOTIVATION Developing a new method of assembling small sequences based on sequencing by hybridization with many positive and negative faults. First, an interpretation of a generic traveling salesman problem is provided (i.e. finding the shortest route for visiting many cities), using genetic algorithms. Second, positive errors are excluded before assembly by a sanitization process. RESULTS Th...
متن کاملReconstruction of DNA sequencing by hybridization
MOTIVATION It is widely recognized that the hybridization process is prone to errors and that the future of DNA sequencing by hybridization is predicated on the ability to successfully cope with such errors. However, the occurrence of hybridization errors results in the computational difficulty of the reconstruction of DNA sequencing by hybridization. The reconstruction problem of DNA sequencin...
متن کاملSequencing by hybridization in the presence of hybridization errors.
DNA sequencing is a very important problem in genomics. Several different sequencing methods are currently utilized. One promising method uses a sequencing chip to obtain information about the presence of subsequences in DNA. This paper deals with sequencing of hybridization data from a sequencing chip, called Sequencing by Hybridization (SBH). Preparata et al. proposed a new sequencing chip us...
متن کاملComputational complexity of isothermic DNA sequencing by hybridization
In the paper, the computational complexity of several variants of the problem of isothermic DNA sequencing by hybridization, is analyzed. The isothermic sequencing is a recent method, in which isothermic oligonucleotide libraries are used during the hybridization with an unknown DNA fragment. The variants of the isothermic DNA sequencing problem with errors in the hybridization data, negative o...
متن کاملکاربرد PCR-Hybridization در تشخیص عفونتهای ناشی از مایکوپلاسما پنومونیه
Twenty to thirty percent of causative agents of the respiratory tract infections are still unknown, that can be related to the lack of suitable laboratory procedures. Some of these organisms may cause progressive infection such as encephalitis and cardiac complications. To recognize the M. pneumoniae , PCR-hybridization technique was used and a specific internal probe was produced for this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Genome informatics. Workshop on Genome Informatics
دوره 8 شماره
صفحات -
تاریخ انتشار 1997